#include<iostream>
#include<vector>
using namespace std;
int isDMS(int n) {
	vector<int> v;
	for(int i=1; i<=n; i++)
		if(n%i==0) v.push_back(i);	
	int q=v.size();
	if(q<4) return 1;
	for(int i=0; i<=q-4; i++)
		for(int j=i+1; j<=q-3; j++)
			for(int k=j+1; k<=q-2; k++)
				for(int l=k+1; l<=q-1; l++)
					if((v[i]+v[j]+v[k]+v[l])%n==0) return 0;
	return 1;
}
int main() {
	int k,n;
	cin>>k;
	for(int i=0; i<k; i++) {
		cin>>n;
		if(i) cout<<endl;
		if(isDMS(n)==0) cout<<"Yes";
		else cout<<"No";
	}
	return 0;
}
